翻訳と辞書 Words near each other ・ Watchlist ・ Watchlist (NGO) ・ Watchmaker ・ Watchmaker analogy ・ Watchman ・ Watchman (hymn) ・ Watchman (law enforcement) ・ Watchman (novel) ・ Watchman camera ・ Watchman Fellowship ・ Watchman Institute ・ Watchman Island ・ Watchman Lookout Station ・ Watchman Nee ・ Watchman Peak ・ Watchman route problem ・ Watchman Vadivel ・ Watchman's chair ・ Watchmen ・ Watchmen (film) ・ Watchmen Drum and Bugle Corps ・ Watchmen on the Walls ・ Watchmen Recording Studios ・ Watchmensch ・ WatchMojo.com ・ Watchnight service ・ Watchorn ・ WatchOS ・ Watchout! ・ Watchstanding Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク Watchman route problem ： ウィキペディア英語版 Watchman route problem The Watchman Problem is an optimization problem in computational geometry where the objective is to compute the shortest route a watchman should take to guard an entire area with obstacles given only a map of the area. The challenge is to make sure the watchman peeks behind every corner and to determine the best order in which corners should be visited in. The problem may be solved in polynomial time when the area to be guarded is a simple polygon.〔.〕〔.〕〔.〕 The problem is NP-hard for polygons with holes,〔 but may be approximated in polynomial time by a solution whose length is within a polylogarithmic factor of optimal.〔.〕 ==See also== *Art gallery problem, which similarly involves viewing all points of a given area, but with multiple stationary watchmen 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「Watchman route problem」の詳細全文を読む スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.